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Packet radio system and methods for a protocol - 
independent routing of a data packet in packet radio 
networks 

5 Field of the Invention 

The present invention relates to routing data 
packets independently of protocol between a mobile station 
of a packet radio network and a party connected to an 
external network. 
10 Background of the Invention 

Mobile communication systems have been developed 
because there has been a need to free people to move away 
from fixed telephone terminals without losing their 
reachability. While the use of different data transmission 

15 services in offices has increased, different data services 

have also been introduced into mobile communication 
systems. Portable computers enable efficient data 
processing everywhere the user moves. As for mobile 
communication networks, they provide the user with an 

20 efficient access network to actual data networks for 
mobile data transmission. In order to do this, different 
new data services are designed for existing and future 
mobile communication networks. Digital mobile 
communication systems, such as the pan -Europe an mobile 

25 communication system GSM {Global System for Mobile 

Communication) , support particularly well mobile data 
transmission. 

General Packet Radio Service GPRS is a new 
service in the GSM system, and it is one the items of the 

30 standardization work of the GSM phase 2+ in ETSI (European 
Telecommunication Standard Institute) . The GPRS 
operational environment consists of one or more sub- 
network service areas, which are interconnected by a GPRS 
backbone network. A sub-network comprises a number of 

35 packet data service nodes, which are referred to as GPRS 
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support nodes (or agents) in this context, each packet 
data service node being connected to a GSM mobile 
communication network in such a manner that it is capable 
of providing a packet data service for mobile data 
5 terminal equipments via several base stations, i.e. cells. 

The intermediate mobile communication network provides 
circuit switched or packet switched data transmission 
between a support node and mobile data terminal 
equipments. Different sub-networks are connected to an 

10 external data network, such as a public switched packet 

data network PSPDN. The GPRS service thus produces packet 
data transmission between mobile data terminal equipments 
and external data networks, a GSM network acting as an 
access network. One aspect of the GPRS service network is 

15 that it operates almost independently of the GSM network. 

One of the requirements set for the GPRS service is that 
it must operate together with external PSPDNs of different 
types, for instance with Internet or X.25 networks. In 
other words, the GPRS service and a GSM network should be 

20 capable of serving all users, irrespective of which type 

of data networks they want to register in via the GSM 
network. This means that the GSM network and the GPRS 
service have to support and handle different network 
addressings and data packet formats. This handling of data 

25 packets also comprises the routing thereof in a packet 

radio network. In addition, the users should be capable of 
roaming from a GPRS home network into an extraneous GPRS 
network, the backbone network of the operator of which may 
support a different protocol (for instance CLNP) than the 

30 home network (for instance X.25) . 

Disclosure of the Invention 

The object of the present invention is to route 
data packets of different protocols in a packet radio 
system. 

35 This is achieved with a packet radio network 
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15 



20 



comprising a protocol -independent routing of data packets 
between a mobile station and a party connected to an 
external network. The packet radio network is 
characterized according to the invention in that in the 
internal routing of the packet radio network, a data 
packet received from a mobile station or an external 
network is encapsulated according to the internal protocol 
of the packet radio network. 

The present invention also relates to a method 
for a protocol -independent routing of packets in a packet 
radio network between a mobile station and a party 
connected to an external network. The method is 
characterized according to the invention by 

encapsulating data packets received from the 
mobile station or from the external network, according to 
the protocol of the packet radio network, 

routing an encapsulated data packet in the packet 
radio network, according to the protocol of the packet 
radio network, 

stripping the encapsulation according to the 
protocol of the packet radio network away when the data 
packet is transferred from the packet radio network to the 
external network having a different protocol than the 
packet radio network. 
25 . The invention also relates to a method according 

to claim 7 for routing a mobile terminated data packet 
from the sending party via an external network when the 
mobile station is located in its home packet radio 
network. 

30 The invention also relates to a method according 

to claim 8 for routing a mobile originated data packet via 
an external data network to the receiving party when the 
mobile subscriber is located in his home packet radio 
network or is visiting a packet radio network which 

35 supports the protocol of the receiving party. 
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The invention also relates to a method according 
to claim 9 for routing a mobile terminated data packet 
when the mobile station is located outside the home packet 
radio network, and routing between packet radio networks 
5 is required. 

The invention also relates to a method according 
to claim 10 for routing a mobile originated data packet 
via an external data network to the receiving party when 
the mobile station is located outside the home packet 
10 radio network in an extraneous packet radio network which 

does not support the first protocol used by the mobile 
station. 

The invention also relates to a method according 
to claim 11 for routing a mobile originated data packet 

15 via a second packet radio network and an external data 

network to the receiving party when the mobile station is 
located outside the home packet radio network in an 
extraneous packet radio network which does not support the 
first protocol used by the mobile station. 

20 In the invention, a data packet of an extraneous 

protocol is transferred through a packet radio network 
using another protocol as encapsulated in a data packet 
according to this another protocol . The transf erring 
packet radio network does not thus need to understand the 

25 protocol. of the transferred extraneous data packet or to 

be able to interpret the contents of the data packet. A 
data packet network is connected to other data packet 
networks, data networks or the backbone network between 
packet data networks via a gateway node, which uses the 

30 network- internal protocol towards the dedicated packet 

network and the protocol of each network towards other 
networks. When a data packet is transferred via a gateway 
node from a network into another network, the data packet 
is encapsulated in a packet according to the protocol of 

35 the new network. If the data packet was encapsulated also 
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in the previous network, this previous encapsulation is 
stripped away before a new encapsulation. When the 
encapsulated data packet arrives in a node which supports 
the protocol of the encapsulated data packet, the 
5 encapsulation is stripped away and the data packet is 
routed forward according to the protocol of the data 
packet. The support node or the home node which sends the 
encapsulated packet to the gateway node does not need to 
know whether the gateway node supports the protocol of the 
10 encapsulated packet or not* 

Due to the invention, a mobile terminated or a 
mobile originated data packet can be routed through one or 
more packet radio networks or a network connecting them 
without any of the networks having to support the protocol 
15 used by the mobile station. The data packet is merely re- 
encapsulated in each network that uses an extraneous 
protocol. The invention enables the implementation of 
packet radio networks of different operators and that of 
networks connecting them by protocols differing from one 
20 another, without preventing, however, the roaming of a 

mobile station in networks of different operators and the 
routing of data packets. 

The home support node of the home packet data 
network of a mobile station is provided with a database, 
25 which maps together the network address of the mobile 
station, for instance in an IP network, X.25 network, CLNP 
network or in a number of these simultaneously, and the 
roaming number of the mobile station. The roaming number 
may consist of the identifier of that support node within 
30 the area of which the mobile station is located, and of 
the temporary, link-level identifier of the mobile 
station, which is received from said support node in 
connection with the registration or location updating of 
the mobile station. The roaming number is independent of 
35 the backbone network protocol used by the operator. The 
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mobile station may have several protocols or several 
addresses with the same protocol. The invention also 
enables so-called virtual mobile stations; one mobile 
station is used by a number of users, each of which has a 
5 dedicated network address as mapped in the roaming number 
of the same mobile station, whereby the mobile station 
"appears" as several mobile stations. Due to the 
encapsulation procedure of the invention, a data packet 
arriving from an external network can always be routed, 
10 independently of. the protocol of the packet, to the home 

support node of the mobile station, from where it can then 
be forwarded to the mobile station by means of the roaming 
number, which is found by means of the mobile station 
network address contained by the data packet. The mapping 
15 between the mobile station network address (for instance 

an IP address, X.25 address and/or CLNP address) and the 
mobile station roaming number is dynamic, because the 
roaming number changes every time the mobile station moves 
from the area of one support node into the area of another 
20 support node. 

By means of the invention, it is also possible to 
shorten the routing of data packets originating from a 
mobile station which is located in an extraneous network. 
Brief Description of the Figures 
25 In the following, the invention will be described 

by means of preferred embodiments with reference to the 
accompanying drawing, in which 

Figure 1 shows two GPRS networks according to the 
invention and data networks associated with them, 
30 Figure 2 is a block diagram and Figure 3 is a 

signalling diagram which illustrate the routing of a 
mobile terminated packet according to the invention, 
Figure 4 is a block diagram and Figure 5 is a 
signalling diagram which illustrate the routing of a 
35 mobile originated packet according to the invention. 
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Figure 6 is a block diagram and Figure 7 is a 
signalling diagram which illustrate the routing of a 
mobile terminated packet according to the invention when 
the mobile station is located in an extraneous GPRS 
network, 

Figure 8 is a block diagram and Figure 9 is a 
signalling diagram which illustrate the routing of a 
mobile originated packet according to the invention when 
the mobile station is located in an extraneous GPRS 
network which supports the protocol of the mobile station, 
Figure 10 is a block diagram and Figure 11 is a 
signalling diagram which illustrate the routing of a 
mobile originated packet according to the invention when 
the mobile station is located in an extraneous GPRS 
network, and the packet is forwarded via the home network. 
Figure 12 is a block diagram and Figure 13 is a 
signalling diagram which illustrate the routing of a 
mobile originated packet according to the invention when 
the mobile station is located in an extraneous network, 
and the packet is routed via a third network. 
Detailed Description of the Preferred Embodiments 

The present invention can be used for routing 
data packets in packet radio systems of different types. 
The invention is particularly well suited to be used for 
implementing the general packet radio service GPRS in the 
pan-European digital mobile communication system GSM 
(Global System for Mobile Communication) or in 
corresponding mobile communication systems, such as 
DCS1800 and PCN (Personal Communication Network) . In the 
following, the preferred embodiments of the invention will 
be described by means of a GPRS packet radio network 
consisting of the GPRS service and the GSM system, without 
restricting the invention to such a particular packet 
radio system, however. 

Figure 1 illustrates a telecommunication system 
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which includes GPRS packet radio networks, local networks, 
data networks, etc. Figure 1 shows two GPRS operators, 
operator 1 and operator 2, each of which has two GPRS 
support nodes (GPRS SN) , one GPRS home support node (GPRS 
5 HSN) , a GPRS gateway support node (GPRS GSN) and 

interworking functions (IWF) . These different support 
nodes GPRS SN, GPRS HSN and GPRS GSN are interconnected by 
the intra-operator backbone network. 

Each support node GPRS SN controls a packet data 

10 service within the area of one or more cells in a cellular 

packet radio network. For this, each support node GPRS SN 
is connected to a certain local part of the GSM mobile 
system. This connection is typically provided in a mobile 
exchange, but in some situations it may be advantageous to 

15 provide the connection directly in the base station system 

BSS, i.e. in a base station controller BSC or one of the 
base stations BTS. The mobile station MS located in a cell 
communicates over the radio interface with a base station 
BTS and further through the mobile communication network 

20 with the support node GPRS SN to the service area of which 

the cell belongs. In principle, the mobile communication 
network existing between the support node GPRS SN and the 
mobile station MS merely delivers packets between these 
two. In order to do this, the mobile communication network 

25 may provide either a circuit switched connection or packet 

switched data packet transmission between the mobile 
station MS and the serving support node GPRS SN. An 
example of a circuit switched connection between a mobile 
station MS and a support node (agent) is given in Finnish 

30 Patent Application 934115. An example of packet switched 

data transmission between a mobile station MS and a 
support node (agent) is given in Finnish Patent 
Application 940314. However, it should be noticed that the 
mobile communication network provides merely a physical 

35 connection between the mobile station MS and the support 



WO 96721983 



PCT/FI96/00019 



9 

node GPRS SN, and the exact operation and structure 
thereof do not have essential significance as regards the 
invention. As for more detailed description of the GSM 
system, reference is made, however, to ETSI/GSM 
5 specifications and to "The GSM System for Mobile 
Communications 11 , M. Mouly and M. Pautet, Palaiseau, 
Prance, 1992, ISBN: 2-9507190-07-7 . 

A typical mobile station constituting a mobile 
data terminal equipment consists of a mobile station 3 
10 (MS) in a mobile communication network, and a portable 

computer 4 connected to the data interface of said mobile 
station MS. The mobile station 3 may be for instance a 
Nokia 2110, which is manufactured by Nokia Mobile Phones 
Ltd., Finland. By means of a PCMCIA-type Nokia Cellular 
15 Datacard, which is manufactured by Nokia Mobile Phones 

Ltd., the mobile station can be connected to any portable 
PC which is provided with a PCMCIA card location. The 
PCMCIA card thus provides the PC with an access point, 
which supports the protocol of the telecommunication 
20 application used in the PC 4, for instance CCITT X.25 or 

Internet Protocol IP. Alternatively, the mobile station 
may directly provide an access point which supports the 
protocol used by the application of the PC 4. Furthermore, 
it is possible that the mobile station 3 and the PC 4 are 
25 integrated into one unit within which the application 

program is provided with an access point supporting the 
protocol used by it. 

A home support node GPRS HSN is used for storing 
the location information of GPRS mobile stations and for 
30 authenticating GPRS mobile stations. The GPRS HSN also 

routes mobile terminated (MT) data packets. The GPRS HSN 
also includes a database, which maps together the network 
address of a mobile station, for instance in an IP 
network, X.25 network, CLNP network or in a number of 
35 these simultaneously, and the GPRS roaming number GPRS- 
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MRNB of the mobile station. The GPRS roaming number may 
consist of the identifier of that GPRS support node GPRS 
SN within the area of which the mobile station is 
currently located, and of the temporary, link -level 
5 identifier TLLI of the mobile station, which is received 

from said support node GPRS SN in connection with the 
registration or location updating of the mobile station. 
The mapping between the mobile station network address 
(for instance an IP address, X.25 address and/or CLNP 

10 address) and the mobile station roaming number GPRS -MRNB 

is dynamic, because the roaming number changes every time 
the mobile station moves from the area of one support node 
GPRS SN into the area of another support node. When the 
mobile station moves from one cell into another within the 

15 area of one support node GPRS SN, it is only necessary to 

perform a location updating in the support node GPRS SN, 
and there is no need to inform the home support node GPRS 
HSN of the change in location. When the mobile station 
moves from a cell of one support node GPRS SN into a cell 

20 of another GPRS SN within the area of the same operator, 

an updating is also performed in the home support- node 
GPRS HSN to store the identifier of the new visited 
support node and the new roaming number GPRS -MRNB of the 
mobile station. When the mobile station moves from a cell 

25 located within the area of one operator into a cell 

located within the area of another operator, the new 
roaming number GPRS -MRNB of the mobile station and the new 
identifier of the visited support node are updated in the 
home support node GPRS HSN of the mobile station. The 

30 registration process of the mobile station is thus in 

principle the same as within the area of one operator. 

The intra -operator backbone network, which 
interconnects the equipments GPRS HSN, GPRS SN and GPRS 
GSN of the operator, may be implemented for instance with 

35 a local network. It should be noticed that it is also 
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possible to implement a GPRS network of an operator 
without an intra-operator backbone network, for instance 
by implementing all aspects in a single computer, but this 
modification does not cause any changes in the manner the 
routing protocols of the invention behave. 

A GPRS gateway support node GPRS GSN connects the 
operator to the GPRS systems of the other operators of the 
GPRS network and to data networks, such as an inter- 
operator backbone network, IP network or X.25 network. An 
interworking function IWF is provided between the gateway 
support node GPRS GSN and the other networks. It should be 
noticed that a GPRS network can be implemented without the 
gateway support node GPRS GSN, but in such a case all 
support nodes GPRS SN and home support nodes GPRS HSN 
should use the same protocol towards the inter- operator 
backbone network as the gateway support nodes GPRS GSN of 
the other operators. 

An inter-operator backbone network is a network 
via which the gateway support nodes GPRS GSN of different 
operators can communicate with one another. This 
communication is required to support GPRS roaming between 
different GPRS networks. This inter -operator backbone 
network can be implemented by using for instance X.25, IP, 
CLNP or other networks, as long as the gateway support 
nodes GPRS GSN of both parties use the same protocols 
towards the inter-operator backbone network. 

For instance, if the inter-operator backbone 
network is an IP network, the operator 1 may internally 
use an X.25 network (in the intra-operator backbone 
network of the operator l) , and the operator 2 may 
internally use an CLNP network (in the intra-operator 
backbone network of the operator 2) . The gateway support 
node GPRS GSN of the operator 1 should thus use the X.25 
protocol locally and the IP protocol towards the inter- 
operator backbone network over the interworking function 
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IWF • Correspondingly, the gateway support node GPRS GSN of 
the operator 2 should use the CLNP protocol locally and 
the IP protocol over the interworking function IWF. 

Figure 1 also shows a host computer Host, which 
5 is connected to a local network, which is further 

connected via a router to an IPX network. A similar 
connection can also be constructed in other data networks, 
such as an X.25 network. 

In the following, the present invention will be 
10 described by means of an example, assuming that the host 

computer Host desires to send messages to a GPRS mobile 
station and receive messages therefrom by using IPX 
protocols. IPX protocol is used only as an example in this 
context, and the routing events described below are 
15 implemented in the same manner also when IP, X.25 or CLNP 

protocols are used as end-to-end protocols. In this 
example, it is also assumed that the intra-operator 
backbone network of the operator 1 is based on a X.25 
network and that the intra-operator backbone network of 
20 the operator 2 is based on a CLNP network, whereas the 

inter- operator backbone network is based on the IP 
protocol. The purpose of this configuration is merely to 
illustrate how the routing of a message can be handled 
despite the fact that different network protocols are used 
25 in different networks. 

Routing packets within the OPRS network of one operator 

This chapter describes the routing procedure of 
30 the invention when a mobile station is located in its GPRS 

home network, and inter-operator routing is not required. 
In the routing example presented below, IPX data packets 
are used, but a similar routing mechanism can also be used 
in. connection with other protocols, such as IP, X.25 and 
35 CLNP. 
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Mobile terminated (MT) packets 

Figure 2 illustrates the routing of mobile 
terminated (MT) packets when the host computer Host sends 
5 an IPX packet to a mobile station of the operator l by 
using an IPX message. The routing event is also shown in 
Figure 3 as a signalling diagram. The numbering used in 
the following description corresponds to that used in 
Figures 2 and 3. 

10 The host computer Host sends a data packet, 

which contains the IPX address MS-IPX of the mobile 
station, the IPX address Host-IPX of the host computer and 
data, by using normal IPX message structures. The data 
packet contains the IPX address of the mobile station. The 

15 data packet is forwarded via the local network, router, 
IPX data network and interworking function IWF to the 
gateway support node GPRS GSN of the operator l by using 
normal IPX routing methods and the IPX address of the 
mobile station. 

20 2. The GPRS GSN encapsulates the received IPX 

packet in an X.25 packet, which is used in the intra- 
operator backbone network of the operator 1. The X.25 
packet is provided with the address GPRS-HSN1-X. 25 of the 
home support node of the operator l and with the address 

25 GPRS -GSN1 -X.25 . of the gateway support node. The GPRS GSN 

forwards the X.25 packet to the home support node GPRS HSN 
via the intra-operator backbone network of the operator 1. 
The encapsulation format may be for instance the same as 
the one used in Point -to- Point Protocol PPP, which will be 

30 described in more detail, below. PPP also contains an 
identification field, which can be used for determining 
the protocol type of the encapsulated data packet (IPX in 
this case) . The GPRS GSN forwards the X.25 packet to the 
home support node GPRS HSN via the intra-operator backbone 

35 network of the operator 1. 
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3. The GPRS HSN receives the X.25 packet and 
checks the actual receiver, i.e. the IPX address MS-IPX of 
the mobile station • The GPRS HSN finds the GPRS roaming 
number GPRS-MRNB of the mobile station in its internal 

5 database by means of the IPX address MS -IPX of the mobile 

station. It should be noticed that the home support node 
GPRS HSN does not necessarily have to use IPX protocols 
itself or be familiar with the IPX routing mechanism, but 
it only needs to know the association between IPX 

10 addresses and mobile stations. If the mobile station has 

other network addresses (for instance an IP, X.25 and/or 
CLNP address) , the roaming number is found in the same 
manner by means of the mapping of the database of the home 
support node. Finally, in the example of Figures 2 and 3, 

15 the GPRS HSN encapsulates the IPX packet in an X.25 

packet, which also contains the address GPRS-SN1-X. 25 of 
the visited support node, the home support node's own 
address GPRS -HSN1 -X.25, the roaming number GPRS-MRNB1 of 
the mobile station, and the home roaming number GPRS-HRNB . 

20 The home roaming number is the roaming number of the home 

location register of the mobile station in a GPRS network. 
The GPRS HSN then sends the encapsulated data packet 
forward to said support node GPRS SN. 

4. The support node GPRS SN receives the IPX 
25 data packet encapsulated in the X.25 packet, encapsulates 

the IPX data packet in a GPRS radio link protocol data 
packet, and sends it over the GPRS radio interface to the 
mobile station. The GPRS packet also contains the TLLI of 
the mobile station. The exact implementation of the radio 

30 link protocol is not essential as regards the invention. 

As an example of sending data packets over the GPRS 
interface, a copending Finnish Patent Application 950117 
is referred to. The support node GPRS SN does not need to 
understand the protocol (IPX in this case) the mobile 

35 station uses. 



WO 96/21983 



PCT/FI96/00019 



15 

5. The mobile station receives the GPRS packet 
over the radio interface and forwards the IPX packet 
provided therein to the application associated with the 
mobile station. 

5 

Mobile originated (MO) packets 

The following is a description of MO packet 
routing with reference to Figure 4 in a situation where a 

10 mobile station sends an IPX packet to the host computer 

Host. The same routing event is presented by means of a 
signalling diagram in Figure 5. The numbering used in the 
following corresponds to that used in Figures 4 and 5. 

The mobile station receives, from the application 

15 associated with it, an IPX packet, which contains the IPX 

address Host -IPX of the host computer, the IPX address MS- 
IPX of the mobile station, and data. 

1. The mobile station encapsulates the IPX 
packet in a GPRS packet, which also contains the TLLI of 

20 the mobile station. The mobile station sends the GPRS 

packet over the radio interface to the serving support 
node GPRS SN. 

2. The GPRS SN receives the GPRS packet over the 
air interface, and encapsulates the IPX packet provided 

25 therein in an X.25 packet without interpreting the 

contents of the encapsulated IPX packet in more detail. 
The support node GPRS SN does not thus need to understand 
the protocol used by the mobile station (IPX) . The GPRS SN 
also includes the X.25 address GPRS-GSN1-X. 25 of the 

30 gateway support node, its own address GPRS-SN1-X.25, the 

roaming number GPRS-MRNB of the mobile station and the 
home roaming number GPRS-HRNB in the X.25 packet. 
Thereafter, the GPRS SN routes the X.25 packet to the 
gateway support node GPRS GSN by using the X.25 backbone 

35 network. 
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3. The GPRS GSN receives the X.25 data packet 
and checks the protocol of the encapsulated IPX packet. 
Since the GPRS GSN supports the IPX protocol itself 
(towards the data networks), it strips the X.25 
5 encapsulation away and sends the IPX packet via IPX remote 
networks to the host computer Host by using normal IPX 
routing mechanisms. 

Inter- operator packet routing 

10 

This chapter describes the routing principle of 
packet data when a mobile station is not located within 
its GPRS home network, and inter-operator routing is 
required. 

15 

Mobile terminated (MT) packets 

The following is a description of MT packet 
routing with reference to Figures 6 and 7 when a mobile 

20 station is located outside its home network, and the host 

computer Host sends an IPX packet to the mobile station by 
using an IPX message. 

1 and 2. The sending of the IPX packet from the 
host computer Host to the gateway support node of the 

25 operator. 1 and therefrom further to the home support node 
GPRS HSN is identical with Figures 2 and 3. 

3. The GPRS HSN receives the X.25 packet and 
checks the actual receiver by means of the IPX address MS- 
IPX of the mobile station. By means of the IPX address MS- 

30 IPX, the GPRS HSN finds the GPRS roaming number GPRS MRNB 

of the mobile station. In this case, the mobile station is 
not located within the same network, wherefore the GPRS 
HSN encapsulates the IPX packet in an X.25 packet and 
sends the X.25 packet to the gateway support node GPRS 

35 GSN. 
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4. The GPRS GSN contains the addresses of the 
gateway support nodes GPRS GSN of the other operators. The 
GPRS GSN checks the roaming number GPRS MRNB of the mobile 
station and encapsulates the IPX packet in an IP packet, 

5 which also contains the IP address GPRS - GSN2 -IP of the 
gateway support node of the operator 2, its own IP address 
GPRS-GSN1-IP, the roaming number GPRS -MRNB of the mobile 
station and the home roaming number GPRS-HRNB . Thereafter, 
the GPRS GSN sends the IP packet to the gateway support 
10 node GPRS GSN of the operator 2 via the inter-operator 

backbone network. 

5. The GPRS GSN of the operator 2 strips the 
encapsulation of the original IPX packet away in the IP 
packet and re -encapsulates it in a CLNP packet, which also 

15 contains the address GPRS - SN2 - CLNP of that support node 

GPRS SN where the mobile station is located, the gateway 
support node's own address GPRS -GSN2- CLNP, and the roaming 
number GPRS -MRNB of the mobile station and the home 
roaming number GPRS-HRNB. The GPRS GSN of the operator 2 

20 then forwards the CLNP packet via the intra-operator 

backbone network (CLNP) to the support node GPRS SN. 

6. The GPRS SN strips the encapsulation of the 
IPX packet away and re-encapsulates it in a GPRS packet, 
which also contains the TLLI of the mobile station. The 

25 GPRS SN sends the GPRS packet over the radio interface to 

the mobile station. 

7 . The mobile station receives the GPRS packet 
over the radio interface and strips the encapsulation of 
the IPX packet away. Thereafter, the mobile station 

30 forwards the IPX packet to the application associated with 
it. 

The roaming number GPRS -MRNB and the home roaming 
number GPRS-HRNB of the mobile station are forwarded with 
the packets all the distance between the GPRS HSN and the 
35 GPRS SN of the operator 2. On the basis of these numbers, 
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each node provided along the route is able to route the 
packet forward by the protocol and addressing used in each 
network . 



5 

Mobile originated (MO) packets 

There are three alternatives for handling MO 

packets : 

10 - the visited GPRS system supports the protocol 

of the mobile station, 

- the visited GPRS system does not support the 

protocol of the mobile station, and the data is routed via 

the home GPRS GSN of the mobile station, 
15 - the visited GPRS system does not support the 

protocol of the mobile station, and the data is routed via 

the GPRS GSN of a third party. 

Visited operator supports the protocol of the mobile 
station 

20 The following is a description of MO packet 

routing with reference to Figures 8 and 9 when a mobile 
station is located outside its home network, and the 
visited network understands the protocol of the mobile 
station. In the example, the mobile station sends an IPX 

25 packet to the host computer Host , 

The mobile station receives an IPX packet from 
the application associated with it. 

1. The mobile station encapsulates the IPX 
packet in a GPRS packet, which also contains the TLLI of 

30 the mobile station. The mobile station sends the GPRS 

packet over the radio interface to the serving support 
node GPRS SN of the operator 2 . 

2. The GPRS SN receives the GPRS packet and 
encapsulates the IPX packet in a CLNP packet without 

35 interpreting the contents of the IPX packet. Thereafter, 
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the GPRS SN forwards the CLNP packet to the gateway 
support node GPRS GSN of the operator 2 by using the 
intra- operator backbone network of the operator 2 (CLNP) . 
The visited support node GPRS SN of the operator 2 does 
not need to know if the system supports the protocol used 
by the mobile station, since the packet structure sent to 
the gateway support node GPRS GSN is the same in all 
cases . 

3. The GPRS GSN receives the CLNP packet and 
strips the encapsulation of the IPX packet away. Since the 
GPRS GSN supports the IPX protocol towards the data 
networks itself, it sends the IPX packet via IPX networks 
to the host computer Host by using normal IPX routing 
mechanisms . 

15 Visited network does not support the protocol of the 

mobile station 

The following is a description of MO packet 
routing with reference to Figures 10 and 11 when a mobile 
station is located outside its own home network, and the 
visited network does not support the protocol of the 
mobile station, as a result of which the packet must be 
routed via the operator 1. In the example, the mobile 
station sends an IPX packet to the host computer. 

1 and 2. These stages are. identical with the 
stages 1 and 2 of Figures 8 and 9; 

3. The GPRS GSN receives the CLNP packet and 
checks the protocol of the IPX packet. Since the GPRS GSN 
does not support the IPX protocol towards the data 
networks itself, it encapsulates the original IPX packet 
in an IP packet, which is sent to the gateway support node 
GPRS GSN of the operator 1. 

4. The GPRS GSN of the operator 1 receives the 
IPX packet encapsulated in the IP packet and checks its 
protocol. Since the GPRS GSN of the operator 1 supports 

35 the IPX protocol towards the data networks itself, it 
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strips the encapsulation away and sends the original IPX 
packet via IPX networks to the host computer Host . 

The packet can also be routed via the network of 
the operator 1 in a forced manner, for instance for 
5 billing or security reasons. 

Visited operator does not support the protocol of the 
mobile station; routing via the gateway of a third party 

The following is a description of MO packet 

10 routing with reference to Figures 12 and 13 when a 

mobile station is located outside its home network, and 
the visited network does not understand the protocol of 
the mobile station, as a result of which the packet is 
routed via the GPRS network of a third party. In the 

15 example, the mobile station sends an IPX packet to the 

host computer. 

1 and 2. These stages are identical with the 
stages 1 and 2 of Figures 8 and 9 . 

3 . The GPRS GSN of the operator 2 receives the 

20 CLNP packet and checks the protocol of the encapsulated 

IPX packet. Since the GPRS GSN does not support the IPX 
protocol towards the data networks itself, it 
encapsulates the original IPX packet in an IP packet and 
sends the IP packet to the gateway support node GPRS GSN 

25 of the operator 3 , since the operator 2 has made an 

agreement with the operator 3 to forward IPX packets. 

4. The GPRS GSN of the operator 3 receives the 
IPX packet encapsulated in the IP packet via the inter- 
operator backbone network and checks the protocol of the 

30 encapsulated IPX packet. Since this GPRS GSN supports the 

IPX protocol towards the data networks itself, it strips 
the encapsulation away and sends the original IPX packet 
via IPX networks to the host computer Host. 

The method described above may simplify packet 

35 routing for instance in the following situation. If a 
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mobile station of a Finnish operator is visiting Germany 
and communicating with a German host computer Host, and 
the visited GPRS network does not support the protocol of 
the mobile station, it is possible, by means of the 
5 method of the invention, to avoid back and forth traffic 
between Germany and Finland in the inter- operator 
backbone network in the case of mobile originated 
packets, since the packets can be routed to the host 
computer via another German GPRS operator, which supports 
10 the. IPX protocol. . . 

As stated above, a protocol suited for 
encapsulating data packets in GPRS networks is Point-to- 
Point Protocol (PPP) defined in standards RFC 1661 and 
1662 of Internet Architecture Board (IAB) . PPP uses the 
15 principles, terminology and frame structure of ISO-3309- 
1979 High-level Data Link Control (HDLC) procedures. One 
solution for using the PPP protocol in GPRS networks and 
for transferring packets by the GPRS protocol over the 
radio interface is disclosed in a copending Finnish 
20 Patent Application 950117. 

The figures and the description relating thereto 
are merely intended to illustrate the present invention. 
In its details, the invention may vary within the scope 
and spirit of the appended claims. 
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Claims 

1. A packet radio network comprising a 
protocol -independent routing of data packets between a 

5 mobile station and a party connected to an external 

network, characterized in that 

in the internal routing of the packet radio 
network, a data packet received from a mobile station or 
an external network is encapsulated according to the 
10 internal protocol of the packet radio network. 

2. A packet radio system according to claim 1, 
characterized in that the packet radio 
network comprises support nodes, which are interconnected 
by an internal packet network, either within one computer 

15 or a plurality of computers, and that all the support 

.nodes use the internal protocol of the packet network 
towards the internal packet network, and that the nodes 
serving the mobile stations use a radio link protocol 
towards the radio interface, and a gateway support node, 

20 which connects the packet radio network to at least one 

external network, uses the protocol of the external 
network towards the external network. 

3. A packet radio system according to claim 2, 
characterized in that said at least one 

25 external network is another packet radio network, a 

network interconnecting packet radio networks, and/or 
data network. 

4 . A packet radio system according to claim 2 
or 3, characterized in that the gateway 

30 support node encapsulates a data packet to be sent to the 

external network in a packet according to the protocol of 
the external network if the data is sent to an external 
backbone network, but does not encapsulate the data 
packet if it is sent to a data network. 

35 5. A packet radio system according to claim 1, 
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characterized in that the home support node 
of the mobile station maintains information which maps 
the network address of the mobile station with the 
roaming number of the mobile station, said roaming number 
5 allowing a mobile terminated packet to be routed to the 

support node within the area of which the mobile station 
is located. 

6. A method for a protocol -independent routing 
of packets in a packet radio network between a mobile 
10 station and a party connected to an external network, 

characterized by 

encapsulating data packets received from the 
mobile station or from the external network, according to 
the protocol of the packet radio network, 
15 routing an encapsulated data packet in the 

packet radio network, according to the protocol of the 
packet radio network, 

stripping the encapsulation according to the 
protocol of the packet radio network away when the data 
20 packet is transferred from the packet radio network to 
the external network • 

7. A method for routing a mobile terminated 
data packet from a sending party via an external network 
when the mobile station is located within its home packet 
25 radio network, characterized by 

sending by the sending party a data packet 
according to a first protocol, said data packet 
containing the network address according to the first 
protocol for the mobile station, 
30 routing the data packet via one or more external 

networks to the gateway support node of the home network 
of the mobile station by using a routing according to the 
first protocol, 

encapsulating by the gateway support node the 
35 data packet of the first protocol, according to the 
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internal protocol of the home network, 

sending by the gateway support node the 
encapsulated data packet to the home support node of the 
mobile station, 
5 determining by the home support node of the 

mobile station the roaming number of the mobile station 
by means of said mobile station network address of the 
first protocol, 

routing by the home support node the 
10 encapsulated data packet to the support node indicated by 
the roaming number in the home network, 

stripping by said support node the encapsulation 
according to the internal protocol of the home network 
away and sending the data packet over the radio interface 
15 to the mobile station as encapsulated according to a 

special radio link protocol, 

stripping by the mobile station the 
encapsulation according to the radio link protocol away. 

8 . A method for routing a mobile originated 
2 0 data packet via an external data network to a receiving 

party when the mobile subscriber is located within his 
home packet radio network or is visiting a packet radio 
network which supports the protocol of the receiving 
party, characterized by 
25 encapsulating by the mobile station a data 

packet of a first protocol according to a special radio 
link protocol, said data packet containing the network 
address of the first protocol for the receiving party, 
sending by the mobile station the. data packet 
30 encapsulated according to the radio link protocol over 

the radio interface to a support node serving the mobile 
station in the packet radio network, 

stripping by the serving node the encapsulation 
according to the radio link protocol away and 
35 encapsulating the data packet of the first protocol 
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according to the internal protocol of the packet radio 
network, 

routing by the serving node the encapsulated 
data packet to the gateway support node of the packet 
radio network, according to said internal protocol, 

stripping by the gateway support node the 
encapsulation away and forwarding the data packet 
according to the first protocol to an external data 
network using the first protocol, 

forwarding by the external data network the data 
packet to the receiving party, according to the first 
protocol . 

9. A method for routing a mobile terminated 
data packet when the mobile station is located outside 
its home packet radio network, and routing between packet 
radio networks is required, characterized by 

sending by the sending party a data packet 
according to a first protocol, said data packet 
containing the network address according to the first 
20 protocol for the mobile station, 

routing the data packet via one or more external 
networks to the gateway support node of the home network 
of the mobile station by using a routing according to the 
first protocol, 

25 . encapsulating by the gateway support node the 

data packet of the first protocol according to the 
internal protocol of the home network, 

sending by the gateway support node the 
encapsulated data packet to the home support node of the 
30 mobile station, 

determining by the home support node of the 
mobile station the roaming number of the mobile station 
by means of said mobile station network address of the 
first protocol, said roaming number indicating a node of 
35 an extraneous packet radio network, 
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routing by the home support node the 
encapsulated data packet to the gateway support node of 
the home network, 

stripping by the gateway support node of the 
5 home network the encapsulation according to the internal 

protocol of the home network away and encapsulating the 
data packet of the first protocol according to that 
protocol which is used in the inter-network traffic 
between the home network and the extraneous packet radio 
10 network, 

routing by the gateway support node of the home 
network the encapsulated data packet to the gateway 
support node of the extraneous network, 

stripping by the gateway support node of the 
15 extraneous network the encapsulation according to the 

inter-network protocol away and encapsulating the data 
packet of the first protocol according to the internal 
protocol of the extraneous network, 

routing by the gateway support node of the 
20 extraneous network the encapsulated data packet to the 

support node indicated by the roaming number in the 
extraneous network, 

stripping by said support node of the extraneous 
network the encapsulation according to the internal 
25 protocol, of the extraneous network away and sending the 

data packet over the radio interface to the mobile 
station as encapsulated according to a special radio link 
protocol , 

stripping by the mobile station the 
3 0 encapsulation according to the radio link protocol away. 

10. A method for routing a mobile originated 
data packet via an external data network to the receiving 
party when the mobile station is located outside the home 
packet radio network in an extraneous packet radio 
35 network, which does not support the first protocol used 
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by the mobile station, characterized by 

encapsulating by the mobile station a data 
packet of the first protocol according to a special radio 
link protocol, said data packet containing the network 
address according to the first protocol for the receiving 
party, 

sending by the mobile station the data packet 
encapsulated according to the radio link protocol over 
the radio interface to a support node serving the mobile 
station in the extraneous packet radio network, 

stripping by the serving node the encapsulation 
according to the radio link protocol away and 
encapsulating the data packet of the first protocol 
according to the internal protocol of the extraneous 
network, 

routing by the serving node the encapsulated 
data packet to the gateway support node of the extraneous 
radio network, according to said internal protocol, 

stripping by the gateway support node of the 
extraneous network the encapsulation according to the 
internal protocol of the extraneous network away and 
encapsulating the data packet of the first protocol 
according to that protocol which is used in the inter- 
network traffic between the extraneous network and the 
home network of the mobile station, 

routing by the gateway support node of the 
extraneous network the encapsulated data packet to the 
gateway support node of the home network, 

stripping by the gateway support node of the 
home network the encapsulation according to the inter- 
network protocol away, 

routing by the gateway support node of the home 
network, supporting said first protocol, the data packet 
to an external data network of the first protocol by 
using a routing mechanism according to the first 



WO 96/21983 



PCT/FI96/00019 



28 

protocol . 

11. A method for routing a mobile originated 
data packet via a second packet radio network and an 
external data network to a receiving party when the 
5 mobile station is located outside the home packet radio 

network in an extraneous packet radio network, which does 
not support the first protocol used by the mobile 
station, characterized by 

encapsulating by the mobile station a data 
10 packet of the first protocol according to a special radio 

link protocol, said data packet containing the network 
address according to the first protocol for the receiving 
party, 

sending by the mobile station the data packet 
15 encapsulated according to the radio link protocol over 

the radio interface to a support node serving the mobile 
station in the extraneous packet radio network, 

stripping by the serving node the encapsulation 
according to the radio link protocol away and 
20 encapsulating the data packet of the first protocol 

according to the internal protocol of the extraneous 
network, 

routing by the serving node the encapsulated 
data packet to the gateway support node of the extraneous 
25 radio network according to said internal protocol, 

stripping by the gateway support node of the 
extraneous network the encapsulation according to the 
internal protocol of the extraneous network away and 
encapsulating the data packet of the first protocol 
30 according to that protocol which is used in the inter- 

network traffic between the extraneous network and the 
second extraneous packet radio network, said second 
network supporting the first protocol, 

routing by the gateway support node of the 
35 extraneous network the encapsulated data packet to the 
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gateway support node of the second extraneous network, 
stripping by the gateway support node of the 

second extraneous network the encapsulation according to 

the inter-network protocol away, 

routing by the gateway support node of the 

second extraneous network, supporting said first 

protocol, the data packet to an external data network of 

the first protocol by using a routing mechanism according 

to the first protocol. 
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